이것이 코딩테스트다 이것이 코딩테스트다 | DFS/BFS ① 그런데 DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제되어야 하므로 사전 학습으로 스택과 큐, 재귀 함수를 간단히 정리하고자 한다. 큐는 다음과 같이 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화할 수 있다. 재귀 함수란 자기 자신을 다시 호출하는 함수를 의미한다. 이 코드를 실행하면 '재귀 함수를 호출합니다'라는 문자열을 무한히 출력한다. 삼각형... 이것이 코딩테스트다알고리즘알고리즘 동빈북 N의 범위가 500 -> O(N^3) N의 범위가 2,000 -> O(N^2) N의 범위가 10,000,000 -> O(N) 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시하는 경우가 많다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 마찬가지로 O(N^2) 이다. 시간 복잡도는 O(NlogN)이다. 최악의 경우에도 수행 시간 ... 코딩테스트나동빈파이썬코테이것이 코딩테스트다나동빈 이것이 코딩테스트다 -그리디 문제 해결 아이디어 '가장 큰 화폐 단위부터 돈을 거슬러 준다.' 답안 정당성 검토 예를 들어 800원을 거슬러 줘야 할 때, 화폐 단위가 500원, 400원, 100원인 경우 그리디 알고리즘으로는 500원 + 100원 + 100원 + 100원으로 4개의 동전으로 나오게 되는데, 최적의 해는 400원, 400원 으로 2개의 동전이다. 항상 문제를 풀고 난 뒤 정당한지 검토하는 습관을 들이도록... 이것이 코딩테스트다greedy알고리즘greedy 이것이 코딩테스트다 | 다이나믹 프로그래밍 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법 f(4)를 구하려면 다음과 같이 함수 f를 반복해서 호출한다. f(n)함수에서 n이 커지면 커질수록 수행 시간이 기하급수적으로 늘어나기 때문! 즉, f(n)에서 n이 커지면 커질수록 반복해서 호출하는 수가 많아진다. 이처럼 피보나치 수열의 점화식을 재귀 함수를 사용해 만들 수는 있지만, 단순히 매번 계산하도록 하면... 이것이 코딩테스트다알고리즘다이나믹 프로그래밍다이나믹 프로그래밍 [파이썬] 이코테 - 그리디 알고리즘, 큰 수의 법칙(실전문제) 그리디 알고리즘 (Greedy Algorithm) 그리디란 '탐욕'이라는 의미 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 ✔[문제 설명] 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다. 배열의 크기 N, 숫자가 더해지는 횟수... 이것이 코딩테스트다파이썬그리디 알고리즘그리디 알고리즘
이것이 코딩테스트다 | DFS/BFS ① 그런데 DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제되어야 하므로 사전 학습으로 스택과 큐, 재귀 함수를 간단히 정리하고자 한다. 큐는 다음과 같이 입구와 출구가 모두 뚫려 있는 터널과 같은 형태로 시각화할 수 있다. 재귀 함수란 자기 자신을 다시 호출하는 함수를 의미한다. 이 코드를 실행하면 '재귀 함수를 호출합니다'라는 문자열을 무한히 출력한다. 삼각형... 이것이 코딩테스트다알고리즘알고리즘 동빈북 N의 범위가 500 -> O(N^3) N의 범위가 2,000 -> O(N^2) N의 범위가 10,000,000 -> O(N) 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시하는 경우가 많다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 O(N^2) 이다. 시간 복잡도는 마찬가지로 O(N^2) 이다. 시간 복잡도는 O(NlogN)이다. 최악의 경우에도 수행 시간 ... 코딩테스트나동빈파이썬코테이것이 코딩테스트다나동빈 이것이 코딩테스트다 -그리디 문제 해결 아이디어 '가장 큰 화폐 단위부터 돈을 거슬러 준다.' 답안 정당성 검토 예를 들어 800원을 거슬러 줘야 할 때, 화폐 단위가 500원, 400원, 100원인 경우 그리디 알고리즘으로는 500원 + 100원 + 100원 + 100원으로 4개의 동전으로 나오게 되는데, 최적의 해는 400원, 400원 으로 2개의 동전이다. 항상 문제를 풀고 난 뒤 정당한지 검토하는 습관을 들이도록... 이것이 코딩테스트다greedy알고리즘greedy 이것이 코딩테스트다 | 다이나믹 프로그래밍 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법 f(4)를 구하려면 다음과 같이 함수 f를 반복해서 호출한다. f(n)함수에서 n이 커지면 커질수록 수행 시간이 기하급수적으로 늘어나기 때문! 즉, f(n)에서 n이 커지면 커질수록 반복해서 호출하는 수가 많아진다. 이처럼 피보나치 수열의 점화식을 재귀 함수를 사용해 만들 수는 있지만, 단순히 매번 계산하도록 하면... 이것이 코딩테스트다알고리즘다이나믹 프로그래밍다이나믹 프로그래밍 [파이썬] 이코테 - 그리디 알고리즘, 큰 수의 법칙(실전문제) 그리디 알고리즘 (Greedy Algorithm) 그리디란 '탐욕'이라는 의미 즉, 현재 상황에서 지금 당장 좋은 것만 고르는 방법 ✔[문제 설명] 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여 더해질 수 없다. 배열의 크기 N, 숫자가 더해지는 횟수... 이것이 코딩테스트다파이썬그리디 알고리즘그리디 알고리즘